word rank | frequency | n-gram |
---|---|---|
1 | 8375 | S- |
2 | 5534 | B- |
3 | 4942 | A- |
4 | 4466 | M- |
5 | 4436 | K- |
word rank | frequency | n-gram |
---|---|---|
1 | 1887 | Sc- |
2 | 1721 | St- |
3 | 1600 | Ge- |
4 | 1501 | Be- |
5 | 1422 | Ma- |
word rank | frequency | n-gram |
---|---|---|
1 | 1805 | Sch- |
2 | 1067 | ver- |
3 | 1044 | Ver- |
4 | 609 | Sta- |
5 | 605 | ein- |
word rank | frequency | n-gram |
---|---|---|
1 | 332 | Land- |
2 | 311 | über- |
3 | 294 | Schw- |
4 | 281 | Schl- |
5 | 249 | Scha- |
word rank | frequency | n-gram |
---|---|---|
1 | 216 | Unter- |
2 | 209 | unter- |
3 | 191 | einge- |
4 | 188 | ausge- |
5 | 174 | Haupt- |
The tables show the most frequent letter-N-grams at the beginning of words for N=1…5. Their frequency is count without multiplicity, otherwise the stopwords would dominate the tables.
As shown in the above example (German), word prefixes are clearly visible. In the above example, ver- and ein- are prefixes, and Sch- is not. At the end of a prefix we typically have a wide variety of possible continuations. Hence a prefix of length k will be prominent in the table for N=k, but typically not in the table for N=k+1. The prominent entries Schw- and Schl- for N=4 tell us that Sch- is no prefix.
Zipf’s diagram is plotted with both axis in logarithmic scale, hence we expect nearly straight lines. The graphs look more typical for larger N. Especially for N=3 we find only a small number of trigrams resulting in a sharp decay.
For a language unknown to the reader, the data can easily be used to see whether prefixes do exist and to find the most prominent examples.
For counting, only words with a minimum character length of 10 were considered.
Because only a word list is needed, the tables above can be generated from a relatively small corpus.
For N=3:
SELECT @pos:=(@pos+1), xx.* from (SELECT @pos:=0) r, (select count(*) as cnt, concat(left(word,3),"-") FROM words WHERE w_id>100 group by left(word,3) order by cnt desc) xx limit 5;
For more insight in a language, longer lists might be useful.
Is there a need for larger N
Most frequent word endings
Most frequent letter-N-grams
Number of letter-N-Grams at word beginnings
Number of letter-N-Grams at word endings